Ela Refined Inertias of Tree Sign Patterns

نویسنده

  • COLIN GARNETT
چکیده

The refined inertia (n+, n−, nz, 2np) of a real matrix is the ordered 4-tuple that subdivides the number n0 of eigenvalues with zero real part in the inertia (n+, n−, n0) into those that are exactly zero (nz) and those that are nonzero (2np). For n ≥ 2, the set of refined inertias Hn = {(0, n, 0, 0), (0, n − 2, 0, 2), (2, n − 2, 0, 0)} is important for the onset of Hopf bifurcation in dynamical systems. Tree sign patterns of order n that require or allow the refined inertias Hn are considered. For n = 4, necessary and sufficient conditions are proved for a tree sign pattern (necessarily a path or a star) to require H4. For n ≥ 3, a family of n × n star sign patterns that allows Hn is given, and it is proved that if a star sign pattern requires Hn, then it must have exactly one zero diagonal entry associated with a leaf in its digraph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Refined inertias of tree sign-patterns

The refined inertia (n+, n−, nz, 2np) of a real matrix is the ordered 4-tuple that subdivides the number n0 of eigenvalues with zero real part in the inertia (n+, n−, n0) into those that are exactly zero (nz) and those that are nonzero (2np). For n ≥ 2, the set of refined inertias Hn = {(0, n, 0, 0), (0, n − 2, 0, 2), (2, n − 2, 0, 0)} is important for the onset of Hopf bifurcation in dynamical...

متن کامل

Potential Eventual Positivity of One Specific Tree Sign Pattern

A sign pattern is a matrix whose entries belong to the set {+,−, 0}. An n-by-n sign pattern A is said to allow an eventually positive matrix if there exist some real matrices A with the same sign pattern as A and a positive integer k0 such that Ak > 0 for all k ≥ k0. Identifying and classifying the n-by-n sign patterns that allow an eventually positive matrix were posed as two open problems by ...

متن کامل

Ela a Note on Minimum Rank and Maximum Nullity of Sign Patterns

The minimum rank of a sign pattern matrix is defined to be the smallest possible rank over all real matrices having the given sign pattern. The maximum nullity of a sign pattern is the largest possible nullity over the same set of matrices, and is equal to the number of columns minus the minimum rank of the sign pattern. Definitions of various graph parameters that have been used to bound maxim...

متن کامل

Ela Generating Potentially

A sign pattern is a matrix with entries in {+, −, 0}. A full sign pattern has no zero entries. The refined inertia of a matrix pattern is defined and techniques are developed for constructing potentially nilpotent full sign patterns. Such patterns are spectrally arbitrary. These techniques can also be used to construct potentially nilpotent sign patterns that are not full, as well as potentiall...

متن کامل

Ela Completing Block Hermitian Matrices with Maximal and Minimal Ranks and Inertias

For a Hermitian matrix with its main block diagonal given, this paper shows how to choose the off-diagonal blocks such that the resulting matrix has the maximal and minimal possible ranks and inertias, respectively. Some direct consequences and applications are also given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013